Israel recalled its ambassador to Spain for "consultations" and condemned the Spanish, Irish and Norwegian ambassadors' decision to recognize a Palestinian state.